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THE IMP-16 IN COMMUNICATION APPLICATIONS 



INTRODUCTION 

One of the most promising applications of LSI micro- 
processors is in the field of data communication. The 
improved reliability, flexibility and performance offered 
by these components makes them a natural for such 
tasks as message switching, smart terminal controllers, 
pre-processors and data concentrators. A microprocessor 
can handle many different codes, messages and line 
protocols; adapt to new operating requirements; and 
provide the needed real-time response to meet data 
transfer demands. 



condition, inter character time-out, incorrect or 
no-poll responses, retransmission requests, and 
reporting unclearable errors. 

7. Line monitoring, traffic analysis, message accounting 
and billing. 

8. Task or address based message routing and switching. 

9. Terminal control including formatting, cursor con- 
trol, recognizing keyboard strokes, filling up buffers, 
data conversion, hard copy printouts, etc. 



National's IMP-16 is a high performance 16-bit processor 
that is a very cost effective solution for data communica- 
tion applications. Its powerful 16-bit instruction set, 
interrupt and input/output structure are the very qualities 
most important for these applications. The IMP-16 is 
equally adept at handling 8-bit character data or 16-bit 
arithmetic computations. 

COMMUNICATION PROCESSOR FUNCTIONS 



10. Terminal testing to locate trouble spots. Diagnostic 
programs can be "down line loaded" from the host 
or may be stored locally on a floppy disc or cassette. 

1 1 . Special functions such as communication instrument 
control, digital filtering or peripheral control. 

ESSENTIAL COMPONENTS OF 
COMMUNICATIONS MICROPROCESSORS 



A communication processor may be programmed to 
provide a wide variety of functions at each level in the 
network shown in Figure 1. Some of these functions 
include: 

1. Line protocol administration involving automatic 
dial-up, automatic answering and periodic polling 
of terminals to determine their status. 

2. Adaptive line speed control for various speed termi- 
nals and communication lines. 

3. Code conversion between terminals and the host 
processor or between dissimilar terminals. 

4. Message assembly, syntax checking and reformatting 
to improve line efficiency and real-time response by 
off loading the host processor. 

5. Data compression to improve bandwidth utilization. 

6. Error control including detection of error codes 
(parity, CRC, block checks), detection of open line 



Listed below are some of the desirable features of 
communications oriented microprocessors: 

1. Multiple addressing modes with wide ranges. Indexed, 
indirect, immediate and relative addressing provide 
flexibility and simplify programming. 

2. Good character handling, arithmetic and logic instruc- 
tions for moving, manipulating and testing bits and 
bytes of data. 

3. Architectural features such as multiple accumulators, 
multiple index registers, status register, and internal 
stack. The internal stack can be used to minimize 
software overhead and excessive memory references 
during interrupt servicing and subroutine linking. 
When buffer memory is full temporary data may be 
saved on the stack. 

4. Flexible input/output (I/O) to monitor and control 
different types of terminals or channels. User flags 
and jump condition inputs are helpful for serial I/O 
while parallel data transfer commands and the ability 




FIGURE 1. Four Levels of Application for Communication Microprocessors 
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to execute memory reference instructions on periph- 
erals speeds the data flow. 

5. Ability to handle synchronous or asynchronous 
communication lines. 

6. Fast responding interrupt capabilities to meet all 
data transfer demands. General interrupts for simple 
line or terminal control, multi-level interrupts for 
intermixing slow and high speed devices, vectored 
interrupts for very fast real-time response. 

7. Direct Memory Access (DMA) capability for through- 
put enhancement and high speed block transfers of 
data. The DMA scheme should be limited only by 
the buffer memory cycle time and not by the 
microprocessor. 

8. Error checking features including the ability to 
implement a variety of error control procedures. 



one such memory reference is required by the IMP-16, 
again boosting system throughput. 

3. Any one of 64k locations can be addressed in a single 
instruction of a 16-bit machine. An 8-bit processor 
must resort to address computations involving double 
precision arithmetic and multiple registers to formu- 
late 16-bit addresses. 

4. Processing efficiency and accuracy are improved by 
operating on 16 bits in parallel. This is very important 
in error checking, making transmission line measure- 
ments, routing analysis of communication traffic, 
compilation of error statistics and customer billing. 

5. Extra bits in a word may be used for various control 
or security options. These might include: control or 
data character, source or destination message, back- 
ground or foreground, terminal or channel address, 
odd or even parity. 



9. Microprogrammability for special purpose instructions 
to improve speed and simplify assembly language 
programming. Code conversion, byte swapping, and 
Cyclic Redundancy Check (CRC) are examples of 
custom instructions that could be microcoded. 

ENTER THE IMP-16 

The IMP-16 meets every one of the above requirements! 
Furthermore, its 16-bit word length makes it a more 
efficient data handler than currently available 8-bit 
processors. Let's take a closer look at 16-bits vs eight. 

1. As a pre-processor or front-end, a 16-bit processor 
increases system thorughput when communicating 
with the host processor. Since data is transferred as 
16 parallel bits, only one instruction or DMA transfer 
is needed to communicate with a 16-bit host computer; 
two for a host with word length of up to 32 bits. An 
8-bit processor would require twice as many transfers, 
slowing down the system. 

2. A 16-bit instruction word can specify many more 
operations than an 8-bit instruction. This makes the 
16-bit processor easier to program. If an 8-bit proc- 
essor executes 16-bit instructions, two memory 
references are required to fetch the instruction. Only 



COMMUNICATIONS SYSTEM CONFIGURATIONS 

In Figure 2 the IMP-16 is a front end processor for a 
large host computer. It is supported by its own program 
and buffer memories and appears as another peripheral 
to the host. Communication is over the host's I/O bus 
on a program controlled or cycle steal basis. Conventional 
UART's are used as the telephone line interface to the 
microprocessor. AN-131 provides a detailed look at the 
IMP-16 in this application. 

A data concentrator or message switch will collect, 
buffer and pre-process information from several teletype 
or CRT terminals, and transmit that information over 
phone lines to a large scale computer or another terminal. 
The functional block diagram of Figure 3 depicts this 
arrangement. The terminal controller provides a parallel 
interface to the IMP-16. The controller makes an interrupt 
request when it has an input character for the IMP-16 
or when it is ready to receive an output character. The 
interrupt controller is essentially a priority encoder 
which informs the processor which terminal is requesting 
service. The powerful IMP-16 interrupt structure (see 
AN-107) is extremely important for this application. 
General, multi-level and vectored interrupts may be 
implemented depending on terminal load and response 
time requirements. 
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FIGURE 2. Front End Processor 
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A smart terminal or remote job entry controller is shown 
in Figure 4. Remote processing by the IMP-16 is more 
cost effective than a central site computer handling a 
group of dissimilar terminals. The microprocessor control 
program is specifically tailored to the configuration at 
the remote site and can handle much of the processing 
locally. The resultant reduction in communication 
traffic with the central site provides savings in line 
costs while improving real-time response and message 
security. 

An 8-bit data memory (RAM) is used with a 16-bit 
instruction memory (ROM) in this application. This 
technique eliminates the need to pack and unpack 8-bit 
characters while retaining the performance benefits of a 
16-bit processor. Figure 5 illustrates one typical 
implementation. 

Characters may be input from the terminal one at a time 
while IMP-16/host transfers may be in two character 
(one 16-bit word) units. This maximizes both data 
handling speed and throughput. 

PROGRAMMING EXAMPLES 

The power and versatility of the IMP-16 instruction set 
enables efficient handling of a wide variety of tasks. A 
few examples will illustrate this point. 

Status Monitoring 

Consider the task of inputting an I/O status word from a 
terminal, testing the busy bit in that word and requesting 
data from the terminal when the bit is set. If the bit is 



zero we are to continue tomonitorthe status word. This 
coding is shown in Table I. 

The terminal is addressed as if it were a memory location 
in this example. It is assumed the terminal controller 
address is in accumulator 2 so that any arbitrary address 
can be used when accessing the status or data word from 
the terminal. This technique provides fast handling (5 
cycles of 7/is to obtain the data) and programming 
flexibility (the data can be input into any one of three 
accumulators) through use of the Load (LD) instruction. 
Note that AC2 contains the terminal controller address. 
The Branch-On-Condition (BOC) instruction is used to 
test bit 15. 

In the second example (Table II) we will input the status 
word, test bits 0 and 1 and take appropriate action. If 
bit 0 is set we will input data from the terminal and 
store in memory; if bit 1 is set we'll store the previous 
data from the terminal; if neither bit is set an alternate 
action is taken. 

This routine might be used in a terminal controller 
application where two terminals A and B are assigned 
status bits one and zero, respectively. The data that is to 
be stored in SAVE will come from the terminal that is 
ready (status bit set) with terminal B tested first. If 
neither terminal is ready an alternate action (possibly a 
recording of the condition) is taken. 

To test any number of arbitrary status bits we may shift 
or rotate the status bit into bit positions 0, 1 or 15 and 
use the BOC 3, 4 or 2 instruction as required. Alternatively 
we can use a mask word to test bits in parallel. 




1 

1 TELEPH08E 



CABLE 
OR TELE- 
COMMUNICATION 
LINK 



BUFFER 
STORAGE 
(RAM) 



PRDGRAM 
STORAGE 
(ROM) 



FIGURE 3. Data Concentrator or Message Switch 
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FIGURE 5. IMP-16 Microcomputer System 
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Table I 




BIT 15 OF STATUS WORD IS BUSY BIT 








= 0 IDLE 








= 1 BUSY 








ADDRESS OF TERMINAL CONTROLLER 


IN 


ACCUMULATOR 2 




STATUS = TERMINAL STATUS WORD ORDER 




DATA = TERMINAL DATA WORD ORDER 






LD 0, STATUS (2) ; 


INPUT STATUS WORD 




BOC 2, . -1 


LOOP TILL READY 




LD 0. DATA (2) ; 


INPUT DATA FROM TERMINAL 




Cycles: 14 + N(10) where 


N is the number of times the 




status 


bit is zero when tested 




(196/is for 14 cycles! 








Words: 3 








Table II 


TERMB = TERMINAL 6 DATA ORDER 








TERMINAL CONTROLLER ADDRESS IN 




UMULATOR 2 




PREVIOUS TERMINAL A DATA IN ACCUMULATOR 1 




LD 0. STATUS (2) 








BOC 3. GDATA 




; TEST BIT0 - BRANCH IF TERMINAL B 




BOC 4. GDATA + 1 




; TEST BIT1 - BRANCH IF TERMINAL A 




TAKE ALTERNATE ACTION HERE 
• 






• 

GDATA: LD 1, TERMB (2) 




; GET TERMINAL B DATA 




ST 1, SAVE 
• 




; STORE THE DATA 


• 

SAVE; . = . + 1 




; MEMORY LOCATION RESERVED FOR 








; TERMINAL DATA 




Cycles: 21 if bit 0 set 




(29.4*is) 




25 if bit 1 set 




(35/^s) 




13 if neither bit set 




(18.2^) 




Words: 6 






Note: Execution time is based on 1.4us/cycle. 


Bit Masking 






Data transmission may be speeded up at the expense of 


In the example of Table III the status word is inputted 
and bits are tested for zero via the Skip if AND is Zero 
(SKAZ) instruction. If any bit is set, data will be input 
from a peripheral and added to the partial sum in 
accumulator 2. Note that peripheral input and addition 
are done in one instruction which takes only five cycles 




program storage. Placing more LD and ST instructions 
in the loop and decrementing accumulator 2 by the 
number of pairs of these instructions makes the loop 
control instructions less of a factor in the data transfer. 
The actual speed vs memory tradeoff is resolved by 
analyzing system throughput requirements. 


(7/is). 






Message Routing and Interrupt Handling 


Data Transmission 






A message switch is responsible for assigning messages 


After assembling a message block, characters must be 




to communication lines or local terminals. Assume that 


transferred to the host or communications line. Using 




each bit set in a message identification word corresponds 


load (LD) and store (ST) instructions an effective rate 




to a message which is to be serviced by the corresponding 


of 130k 8-bit chars/sec (1.04 Megabits/sec) is achieved. 




line or terminal. Up to 16 messages are to be serviced in 


This requires a great deal of program storage and is there- 




a prioritized fashion, with bit 0 assigned the highest 


fore not efficient for large data transfers. 




priority. Coding is shown in Table V. 


The program controlled loop in Table IV will provide an 




This routine may also be used for interrupt servicing 


effective transfer rate of almost 80k characters/second 




with the Interrupt Select Status Word replacing MESGID 


while using only five memory words for instructions. 




(3). The ISCAN is an extended IMP-16 instruction which 


Two 8-bit characters 


are read from memory and sent 




shifts bits out of accumulator one until a one is detected. 


out. Up to 127 16-bit words (254 characters) could be 




The number of shifts is added to accumulator two and 


transmitted in this fashion. 




the next instruction is skipped if accumulator one is not 








zero. Otherwise, the next instruction is executed. 


There are 18 cycles in the loop. To transfer 100 8-bit 






characters (50 words) takes 901 cycles or 1261.4/us. 




Error Control 


Thus one character is transferred in 12.614/Lts providing 






a transfer rate of approximately 79.4k chars/sec. This 




Cyclic Redundancy Check (CRC) is a very efficient 


provides double the throughput of an 8-bit processor 




method of accounting for transmission errors in the 


with equal cycle speed. 




data link. All single bit odd number errors, all double 
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errors, all burst errors less than the length of the CRC 
word and most of the burst errors longer than the CRC 
word can be detected. 

The algorithm and associated IMP-16 coding in Figures 
6a and 6b implement a CRC process on parallel 16-bit 
data. The generation polynomial chosen for this example 
is 1 + x 5 + x 12 + x 16 , and the initial conditions are 
defined to cause the CRC word to start with all 1's. 

The time required to go through the main loop of the 
program is about 582/us for 16 bits; this works out to 
about 37jus per bit per check, comparing quite favorably 
with corresponding minicomputer rates. The 16-bit 
format of the IMP-16 microprocessor is largely respon- 
sible for the efficiency of the instruction set and the 
resulting speed of execution of programs. 



MEASURING PERFORMANCE 

A good yardstick for evaluating data throughput is 
provided by measuring the time required to transfer a 
byte (or other convenient unit of data) of information 
from a peripheral device to a system memory under 
control of the microprocessor. This operation involves 
addressing the device, addressing the memory location, 
executing the data transfer and updating the memory 
address. The resulting time can be expressed conveniently 
as a bit rate (kilobits or megabits per second). 

The IMP-16 microprocessor has a throughput rate 
of 1.04 Megabits measured on this basis. As compari- 
son, other microprocessors range from 75 Kbits (4-bit 
machines) to 840 Kbits (8-bit machines). 



Table III 

TERMINAL CONTROLLER ADDRESS IN ACCUMULATOR 2 
PARTIAL SUM IN ACCUMULATOR 3 



LD 

SKAZ 
ADD 



0. STATUS (2) 
0, MASK 
3, DATA (2) 



INPUT STATUS WORD 
MASK & TEST FOR 0 
ADD PERIPHERAL DATA TO AC3 



Cycles: 10 if masked bits are zero (14ms) 

17 if any masked bit is one (23.8/us) 
Words: 4 



NWORDS = NUMBER OF WORDS TO BE TRANSFERRED 
OUT = ADDRESS OF HOST OR COMMUNICATIONS LINE 





LD 


3, OUTADR 


HOST ADDRESS IN AC3 




LI 


2. NWORDS 


NO. WORDS TO BE TRANSMITTED 


LOOP: 


LD 


0, IN -1(2) 


16 BIT WORD FROM BUFFER MEMORY 




ST 


0, OUT (3) 


OUTPUT THE WORD TO HOST 




AISZ 


2, -1 


DECREMENT & TEST = 0 




JMP 
• 


LOOP 


LOOP BACK 




• 




TRANSMISSION COMPLETE 




• 

.BSECT 






IN: 


. = . + 


NWORDS 


NUMBER OF WORDS IN BUFFER MEMORY 


OUTADR: 


. WORD 


X-4000 


ADDRESS OF HOST COMPUTER 



Table V 

MESGID = MESSAGE ID WORD ORDER 
; (OUTADR) IN ACCUMULATOR 3 



LD 
LD 

ISCAN 
JMP 
JSR 
JMP 



2, ADTABL 
1, MESGID (3) 

NOMESG 
<°> (2) 
CHECK 



ADDRESS OF POINTER TABLE IN AC2 

INPUT MESSAGE ID WORD 

SCAN FOR BIT - 1 

NO MESSAGES LEFT 

SERVICE THE MESSAGE 

LOOP BACK 



ADTABL: 
TABLE: 



WORD TABLE 1 
WORD LINE 1 



ADDRESS OF POINTER TABLE 
ADDRESS OF LINE 1 SUBROUTINE 



ADDRESS OF LINE 16 SUBROUTINE 



5 



In conclusion, it can be seen that the characteristics of 
the IMP-16 make it adaptable to various communication 
environments. The results of 16-bit operations on 8-bit 



COUNT 

CRC 

POLY 



1021, 



data is increased flexibility, performance and throughput. 
The potential and power of the IMP-16 can be used to 
serve a wide segment of the communication market. 

INITIALIZE BIT COUNT 
INITIALIZE CRC WORD 

BINARY EQUIVALENT OF CRC POLYNOMIAL 



CRCSHI 

1 

2 
3 

4 
5 
6 



8883 ODD 
0862 SEL 
8 80 A CYOV 



(A) i- DATA(7) V CRC(15) 
CRC +■ I CRC 

IF A THEN CRC «- CRC V POLY 

DATA «- I DATA 

COUNT <- COUNT -1 

IF COUNT 0, GO TO LOOP 

GET NEXT DATA WORD 

FIGURE 6a. CRC Algorithm 

TITLE CRCSHIFT 

3 
2 

16 



1 1 
i 2 
1 3 
1 4 
1 5 
IS 
1 7 

1 8 8000 GDIS A 
19 806 1 1315 A 

2 0 8 88 2 4F18 ft 

22 0993 5CFF A 

23 6884 A115 A 

24 0865 4CFF A 

25 8886 2181 A 



JSR FCRC 
NORflAL RETURN 
ON ENTRY 

AC 3= ADDRESS OF PCX). 
AC 2= G(X>. 

AC8= NUMBER OF BYTES f 2 IN P<X) 
IF NUMBER OF BYTES ARE ODD 
FIRST BYTE IS IN BITS 8 TO 15. 
BITS 6 TO 7 ARE ZERG . 



AC8=CRC IN 2 8 BIT BYTES. 



ST 

BOC 

LI 

SHR 
ST 
II 
■J MP 



3, POINT 
ODD, SEXTB 
3, 16 

e, i 

0, HORDC 

e, -i 





8087 


4F1 6 


A 




LI 


3, 16 


2 8 


0 8 0 8 


9518 


A 




ID 


1 , apOINT 


29 


8809 


7 98F 


A 




I S Z 


POINT 


30 








CRC: 








8 80 A 


3806 


A 




RABB 


0, 6 




0 0 0 B 


1A87 


A 




BOC 


CYOV, CK1 


3 3 


8 00C 


3 58 0 


A 




RA3D 


i, 1 


3 4 


8 80D 


1 A8 7 


A 




BOC 


CYOV.. XOR 


35 








OUT: 






36 


096E 


4BFF 


A 




AI SZ 


3,-1 


37 


680F 


2 1 F A 


A 




JHP 


CRC 




6018 


7D09 


A 




DSZ 


UORDC 


39 


601 1 


2 1F5 


A 




JHP 


CRCBK 


48 


0612 


8 200 


A 




RTS 




41 








CK1 : 






42 


6813 


3566 


A 




RASD 


1 , 1 


43 


6614 


1 AF9 


A 




BOC 


CYOV, OUT 


44 








XOR: 






45 


eei 5 


3332 


A 




SX08 




46 


0616 


21F7 


A 




JHP 


OUT 


47 








SEXTB : 






48 


6817 


4F88 


A 




LI 


3, 8 


49 


6618 


21EA 


A 




JHP 


LETSG 


58 














51 


8819 


6806 


A 


POINT: 


. WORD 


0 


52 


881 A 


8888 


A 


WORDC : 


.UORD 


6 


53 














54 




8688 






. END 





• STORE POINTER TO LIST. 
;SET EXTRA BYTE 
;SET BIT COUNT. 

; MA ICE WORD COUNT. 
; STORE UORD COUNT. 

GET INITIAL C0N5 OF PEG. 

FIRST TIHE. 

SET BIT COUNT. 

GET NEXT P<X) TERH. 

uPDATE ADDRESS. 

SHIFT CRC WORD. 
BRANCH IF USE IS A 1 
SHIFT AC1 1 LEFT. 
IF HSB A 1 DO XOR. 

CHECK IF NEW WORD NEEDED. 

NO. 

UP DATE UORD COUNT, SKIP IF DONE. 
KEEP GOING. 
DONE RETURN. 

SHIFT LEFT 1. 

IF MSB =0 DO XOR. 



HOW XOR. 
GET NEXT. 



SET BIT COUNT TO 8. 



FIGURE 6b. CRC Coding 
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